Permutation polynomials on symmetric matrices
نویسندگان
چکیده
منابع مشابه
Characteristic polynomials of real symmetric random matrices
It is shown that the correlation functions of the random variables det(λ−X), in which X is a real symmetric N × N random matrix, exhibit universal local statistics in the large N limit. The derivation relies on an exact dual representation of the problem: the k-point functions are expressed in terms of finite integrals over (quaternionic) k × k matrices. However the control of the Dyson limit, ...
متن کاملRemarks on two symmetric polynomials and some matrices
By means of comp lete symmetric polynomials this paper gives a new proof for the Vander-monde determinant formula. Another alternative proof for this formula is obtained via the collocatio n matrices. It also gives a generalized relationship between the Vandermo nde, the Pascal and the Stirling matrices. A new app roach to obtain the explicit inverse of the Vandermo nde matrix is investigated. ...
متن کاملOn inverse permutation polynomials
We give an explicit formula of the inverse polynomial of a permutation polynomial of the form xrf(xs) over a finite field Fq where s | q − 1. This generalizes results in [6] where s = 1 or f = g q−1 s were considered respectively. We also apply our result to several interesting classes of permutation polynomials.
متن کاملPermutation Matrices and the Moments of Their Characteristics Polynomials
In this paper, we are interested in the moments of the characteristic polynomial Zn(x) of the n× n permutation matrices with respect to the uniform measure. We use a combinatorial argument to write down the generating function of E [ ∏p k=1 Z sk n (xk) ] for sk ∈ N. We show with this generating function that limn→∞ E [ ∏p k=1 Z sk n (xk) ] exists for maxk |xk| < 1 and calculate the growth rate ...
متن کاملSmall-Span Characteristic Polynomials of Integer Symmetric Matrices
Let f(x) ∈ Z[x] be a totally real polynomial with roots α1 ≤ . . . ≤ αd. The span of f(x) is defined to be αd − α1. Monic irreducible f(x) of span less than 4 are special. In this paper we give a complete classification of those small-span polynomials which arise as characteristic polynomials of integer symmetric matrices. As one application, we find some low-degree polynomials that do not aris...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Linear Algebra and its Applications
سال: 1999
ISSN: 0024-3795
DOI: 10.1016/s0024-3795(99)00132-9